Limit points of eigenvalues of (di)graphs
نویسندگان
چکیده
منابع مشابه
Limit points for normalized Laplacian eigenvalues
Limit points for the positive eigenvalues of the normalized Laplacian matrix of a graph are considered. Specifically, it is shown that the set of limit points for the j-th smallest such eigenvalues is equal to [0, 1], while the set of limit points for the j-th largest such eigenvalues is equal to [1, 2]. Limit points for certain functions of the eigenvalues, motivated by considerations for rand...
متن کاملEigenvalues and Colorings of Digraphs
Wilf’s eigenvalue upper bound on the chromatic number is extended to the setting of digraphs. The proof uses a generalization of Brooks’ Theorem to digraph colorings.
متن کاملOn the limit points of the smallest eigenvalues of regular graphs
In this paper, we give infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval [−1− √ 2,−2) and also infinitely many examples of (non-isomorphic) connected k-regular graphs with smallest eigenvalue in half open interval [α1,−1− √ 2) where α1 is the smallest root(≈ −2.4812) of the polynomial x3 + 2x2 − 2x − 2. From these results, we ...
متن کاملAcyclic Digraphs and Eigenvalues of (0, 1)–Matrices
We show that the number of acyclic directed graphs with n labeled vertices is equal to the number of n× n (0, 1)–matrices whose eigenvalues are positive real numbers.
متن کاملOn Lacunary Statistical Limit and Cluster Points of Sequences of Fuzzy Numbers
For any lacunary sequence $theta = (k_{r})$, we define the concepts of $S_{theta}-$limit point and $S_{theta}-$cluster point of a sequence of fuzzy numbers $X = (X_{k})$. We introduce the new sets $Lambda^{F}_{S_{theta}}(X)$, $Gamma^{F}_{S_{theta}}(X)$ and prove some inclusion relaions between these and the sets $Lambda^{F}_{S}(X)$, $Gamma^{F}_{S}(X)$ introduced in ~cite{Ayt:Slpsfn} by Aytar [...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2006
ISSN: 0011-4642,1572-9141
DOI: 10.1007/s10587-006-0064-y